#include<bits/stdc++.h>
using namespace std;
int f(int i)
{
    if(i==1||i==2) return 2;
    else return f(i-2)+f(i-1);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",f(n));
    system("pause");
    return 0;
}